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(57) Abstract 



Sensor elements associated each with a processor element which acts as a primitive automatic device are arranged in a hexagonal grid. 
The processor elements are designed to carry out algorithms which enable the lines of a fingerprint to be so simplified that characteristic 
fingerprint minutiae (endings and branches) can be extracted. The processor elements are implemented as CMOS/neuron MOS threshold 
value logic elements or CMOS/NMOS pass transistor logic elements. The image grid can be read out as a matrix via read-out circuits (A). 
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(57) Zusammenfassung 

. In einem hexagonalen Raster sind Sensorelemente angeordnet, dencn jeweils in dem Raster ein Prozessorelement als "primitiver 
Automat zugeordnet ist. Die Prozessorelemente sind dafur eingerichtet, Algorithmen auszufuhren, mit denen Linien eines Fingerabdruclcs^ 
so veremfacht werden konnen, daB charakteristische Minutiae des Fingerabdrucks (Endungen und Verzweigungen der Linien) extial«erti^ 
werden konnen. Die Prozessorelemente werden in CMOS/Neuron-MOS-Schwellwertlogik oder in CMOS/NMOS-Pass-Transistor^Logik 
ausgefuhrt Das Bildraster kann iiber Ausleseschaltungen (A) als Matrix ausgelesen werden. * 
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Beschreibung 

Vorrichtung zur Bilderf assung : 

5 Die vorliegende Erfindung betrifft eine miniaturisierte Vor- 
richtung zur Bilderf assung, die insbesondere zur Aufnahme von 
Fingerabdriicken geeignet ist . 

Fur eine automatische Erkennung eines Bildes mit typischer 
10 Strukturierung, wie z. B. bei einem Fingerabdruck, ist neben 
einer Einheit fur die Aufnahme des Bildes auch eine Einheit 
zur Verarbeitung des Bildes und zur Extraktion wesentlicher 
Bestandteile, wie z. B. der fur einen Fingerabdruck charakte- 
ristischen Minutien (minutiae), erforderlich. Bisherige L6- 
15 sungen, von denen eine z. B. in dem IBM Technical Disclosure 

Bulletin 12, 406-407 (1974) beschrieben ist, benot-igen -auf- 

wendige Schaltungen, die viel Platz und Energie verbrauchen. 
Es wurden daher zur Aufnahme von kleinen Bildern wie z. B. 
Fingerabdriicken von der Verarbeitungs- und Auswerteeinheit 
getrennte Sensoreinheiten verwendet . Die Sensoreinheiten be- 
st ehen aus einer Vielzahl von Einzelsensorelementen, die in 
einem Raster angeordnet sind. Die Verarbeitungseinheit be- 
st eht zumeist aus einem Micro Controller und/oder einem digi- 
talen Signalprozessor . Solche hybriden Systeme sind jedoch 
25 fur eine Anwendung als Massenprodukt zu teuer, so daS derar- 
tige Aufbauten fiir eine ganze Reihe von Anwendungsbereichen 
zu aufwendig sind. Die Algorithmen zur Auswertung des erfaS- 
ten Bildes sind oft sehr kompliziert, z. B. insbesondere 
dann, wenn es wie in der angegebenen IBM-Schrift darum geht, 
30 besondere Charakteristika des auf genommenen Bildes zu extra- 
hieren und mit Referenzen zu vergleichen. 

In der Verof f entlichung von A- P. Fitz und R. J. Green: 
„ Fingerprint pre-processing on a hexagonal grid", in European 
35 Convention on Security and Detection, London 1995, pp. 257- 

260, ist ein Verfahren zur Aufnahme und Verarbeitung von Fin- 
gerabdriicken auf einem sechseckig unterteilten Raster be- 



20 
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schrieben. Bei diesem Verfahren werden zur Vereinf achung ei- 
nes SchwarzweiSbildes Teilraster aus jeweils 7 in einem 
Sechseck angeordneten einzelnen Sechsecken bearbeitet. Eine 
Weiterbildung dieses Verfahrens ist beschrieben in der Verof- 
5 fentlichung von Richard C. Staunton: „ An analysis of hexago- 
nal thinning algorithms and skeletal shape representation", 
in Pattern Recognition 29, 1131-1146, (1996). Mit dem be- 
schriebenen Algorithmus werden breite Linien des Bildes auf 
die geringstmogliche Breite reduziert. 

10 

In der Verof fentlichung von W. Weber e." a. : „On the Applica- 
tion of the Neuron MOS Transistor Principle for Modern VLSI 
Design" in IEEE Transactions on Electron Devices 43, 1700- 
1708 (1996) sind Transistorstrukturen beschrieben, mit denen 
15 Logikschaltungen mit Gewichtungen der EingangsgroBen aufge- 
baut werden,- konnen* -~ ; -• - - — -- 

Aufgabe der vorliegenden Erfindung ist es, eine Vorrichtung 
zur Bilderfassung anzugeben, die zur Anwendung bei kleinen 
20 Abmessungen geeignet ist und die geeignet ist, Eigenheiten 

einer Linienstruktur- des Bildes zu erfassen und zu verarbei- 
ten. 

Diese Aufgabe wird mit der Vorrichtung mit ~3en Merkmalen des 
25 Anspruchs 1 gelost . Ausgestaltungen ergeben sich aus den ab- 
hangigen Anspruchen. 

Bei der erf indungsgemaSen Vorrichtung wird ein Bild, z. B. 
eines Fingerabdruckes, mittels einer Vielzahl von Sensorele- 

3 0 menten erfaBt, die auf einem Raster mit vorzugsweise sechsek- 
kiger Grundstruktur angeordnet sind, Zu jedem Sensorelement 
ist ein eigenes Prozessorelement vorhanden, das entsprechend 
den Unterteilungen des Rasters in der Nahe des jeweiligen 
Sensorelementes angeordnet ist. Die Prozessorelemente sind 

35 dafur vorgesehen, Werte, die aus einem von dem Sensorelement 
gelieferten MeSwert result ieren, vorzugsweise eine logische 
% 0' Oder zu speichern und geeignet implement ierte Algo- 
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rithmen auszufiihren, um den gespeicherten Wert abzuandern, 
falls gewisse Bedingungen an diesen Wert und Werte aus Spei- 
chern benachbarter Prozessorelemente erfiillt sind. Diese Al- 
gorithmen konnen insbesondere dafur vorgesehen sein, Unregel- 
5 maSigkeiten im erfaSten Bild, die fur die Erfassung der ' 

Grundstruktur unerheblich sind, zu eliminieren . AuSerdem kon- 
nen mit diesen Algorithmen die Konturen des Bildes z. B. da- 
durch deutlicher hervorgehoben werden, dag breite Linien auf 
eine durch das Raster vorgegebene minimale Standardbreite re- 

10 duziert werden. Falls die Vorrichtung zur Erfassung und Iden- 
tifikation von Fingerabdriicken vorgesehen ist, konnen in den 
Prozessorelementen Auswertealgorithmen implementiert sein, - 
mit denen charakteristische Stellen (Minutien, wie z. B. End- 
punkte und Verzweigungen der Linien) festgestellt und mit ab- 

15 gespeicherten Referenzen verglichen werden konnen. 



Ein einzelnes Element der erf indungsgemaSen Vorrichtung ent- 
halt daher jeweils ein Sensorelement und ein fur die Verar- 
beitung vorgesehenes Prozessorelement mit einer Speicherein- 

2 0 heit. Eine solche Einheit der Vorrichtung kann daher als 

Schaltung mit den Verfahren zur Herstellung mikroelektroni- 
scher Komponenten hergestellt werden. . Jedes Prozessorelement 
ist mit einer aus den ubrigen Prozessorelementen jeweils fest 
gewahlten Gruppe von Prozessorelementen deraxt verbunden, da£ 

25 das Prozessorelement von den verbundenen Prozessorelementen 
Werte ubermittelt bekommen kann. Vorzugsweise ist jedes Pro- 
zessorelement auf diese Art und Weise mit den benachbarten 
Prozessorelementen (bei einem hexagonalen Raster sechs Pro- 
zessorelemente) verbunden. Das Prozessorelement gibt den in 

30 seiner Speichereinheit vorhandenen Wert an die (z. B. sechs) 
benachbarten Prozessorelemente weiter und erhalt uber jeweils 
einen zugeordneten Eingang von diesen Prozessorelementen den 
Wert ubermittelt, der von dem jeweiligen benachbarten Prozes- 
sorelement gespeichert wurde. Die Gruppe der mit einem Pro- 

35 zessorelement verbundenen Prozessorelemente mufi nicht notwen- 
dig die diesem Prozessorelement zunachst benachbarten Prozes- 
sorelement umfassen, sondern kann, angepafit an die jeweils 
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implement ier ten Algorithmen, zusatzlich oder ausschlieSlich 
entferntere Prozessorelemente umfassen. 

Die Verbindungen der Prozessorelemente untereinander werden 
vorzugsweise durch elektrisch leitende Verbindungen gebildet. 
Die Verwendung eines Rasters, das durch eine Parkettierung 
mit gleich groSen, vorzugsweise regelmaSigen, Sechsecken ge- 
bildet wird, als Grundlage fur die Anordnung der einzelnen 
Einheiten, die jeweils ein Sensorelement und ein Prozessor- 
element umfassen, hat den Vorteil, daS die Erfassung der Bil- 
der besonders effizient im Hinblick auf die erf orderliche 
Weiterverarbeitung erf olgt , Das ergibt sich aus der Dichte 
der Parkettierung, der Zahl vorhandener nachster Nachbarn und 
der vorhandenen Symmetrie. 



Der besondere Voxteil der erf indungsgemaSen Vorriehtung liegt 
darin, daS sehr kleine Bildstrukturen erfaSt werden^ konnen, 
da die Einheiten, aus der die Vorriehtung zusammengesetzt 
ist, die Prozessorelemente enthalten und nur eine geringe 
Flache erfordern. Die Prozessorelemente arbeiten vollstandig 
parallel und werden durch globale Takt-, Versorgungs- und 
Steuerleitungen gesteuert. Durch die globalen Steuerleitungen 
konnen die Prozessorelemente in mehrere bestimmte Zustande 
konfiguriert werden, die jeweils einem Vera2±>eitungsschritt 
25 mittels eines Algorithmus entsprechen. Wegen der Integration 
der Prozessorelemente innerhalb des fur die Bilderf assung 
vorgesehenen Rasters, ist die Verarbeitungsgeschwindigkeit der 
Daten sehr hoch, und es wird nur wenig Energie verbraucht. 
Obwohl jedes Prozessorelement als Low- power -Schaltung reali- 
30 siert werden kann und in diesem Fall relativ langsam arbei- 
tet, wird durch die parallele Verarbeitung eine sehr gute 
Punktionalitat (performance) des Gesamtsystems erreicht. 

Vorzugsweise werden Ausgange der Prozessorelemente am Rand 
35 des Rasters auf ihren freien Eingang zuruckgekoppelt , so daS 
an den Randern quasi spiegelsymmetrische Randbedingungen gel- 
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ten. Das Feld der Anordnung kann durch am Rand befindliche 
Adressierungsschaltungen sequentiell ausgelesen werden. 

Ein einzelnes Prozessorelement bildet einen primitiven Auto- 
mates Es verfugt uber einen Speicher, in dem ein einem MeJS- 
wert des Sensorelementes zugeordneter Wert gespeichert werden 
kann, sowie eine Logikschaltung, die aus diesem Wert und den 
an den Eingangen des Prozessorelementes anliegenden Werten 
der verbundenen Prozessorelemente einen neuen giiltigen Wert 
bestimmt, der in dem Speicher statt des alten Wertes abgelegt 
wird. Vorzugsweise hat das Prozessorelement eine Speicherein- 
heit mit zwei Zustandsspeichern, von denen jeweils nur einer 
aktiv ist. In dem einen Speicher kann z. B. eine logische *0' 
oder *i' abgespeichert werden, die dem MeSwert des betreffen- 
15 den Sensorelementes zugeordnet wird. In dem anderen Speicher 

wird. -der- da^u_ko«^>lementa,re- -We^-(4.-ii, -k-4eift-Beispi^i~eifle- 

logische *1' bzw. *0') abgespeichert, so daS die Gesamtheit 
dieser zweiten Speicher das invertierte Bild enthalt. 

20 Es folgt eine Beschreibung der erf indungsgemafien Vorrichtung 
anhand der Figuren 1 bis 11. 

Figur 1 zeigt die Anordnung der Sensorelemente und 

Prozessorelemente im Beispiel=-eines hexagona- 
25 len Rasters. 

Figur 2a zeigt ein Schema der Eingange und Ausgange ei- 

nes Prozessorelementes fur das Beispiel eines 

hexagonalen Rasters. 
Figur 2b zeigt ein Blockdiagramm fur den Aufbau eines 

30 Prozessorelementes. 

Figur 3 zeigt verschiedene Konstellationen fur von 

verbundenen Prozessorelementen gespeicherte 

Werte. 

Figur 4 zeigt eine Ausfuhrung der Schaltung eines Pro- 

35 zessorelementes . 

Figur 5 zeigt ein alternatives Ausf uhrungsbei spiel zur 

Schaltung eines Prozessorelementes. 



ZUZ <WO 993301BA1_I_> 



WO 99/33018 PCT/DE98/03660 



6 

Figuren 6-10 zeigen Schaltplane der . Schaltungsblocke in Fi- 

gur 5. 

Figur 11 zeigt ein MS-RS-FF, das als Speichereinheit 

der Vorrichtung entsprechend den Figuren 5 bis 
5 10 geeignet ist . 

Figur 1 zeigt ein Schema fur die erf indungsgemaBe Vorrichtung 
in Aufsicht. In einem Raster, das in diesem Beispiel durch 
gleichmafcige Sechsecke gebildet ist, sind die einzelnen Sen- 

10 sorelemente SE angeordnet . Auf der linken Seite von Figur 1 
ist als Beispiel ein solches Sensorelement mit einer kreis- 
formigen Sensorflache und mit Auswahltransistoren fur die X- 
Richtung und die Y-Richtung vergroSert dargestellt . Die Sen- 
sorelemente konnen andere geometrische Formen aufweisen, ins- 

15 besondere (z. B. sechseckige) Abmessungen entsprechend der 

Untertedlung-des. tasters besitzen. Jedem Sensorelement ist - 
ein Prozessorelement zugeordnet, das vorzugsweise unmittelbar 
unterhalb des Sensorelementes im Bereich der . betref f enden 
Teilflache des Rasters in der Vorrichtung integriert ist 

20 

Zum Auslesen des Sensorfeldes konnen z. B. Auswahlschaltungen 
A (z. B. Pointer- Schaltungen) vorhanden sein, die in diesem 
Beispiel die Einheiten des Sensorfeldes in X-Richtung und Y- 
Richtung ansteuern. Auf diese Weise konnen "a!ie von den Pro- 

25 zessorelementen gespeicherten Werte ausgelesen werden. Dieses 
Vorgehen entspricht im Prinzip dem Auslesen eines Matrixspei-- 
chers. Wesentlich fur die erf indungsgemafce Vorrichtung ist 
es, daS die Prozessorelemente jeweils in der Nahe der Sensor- 
elemente in dem Raster integriert vorhanden sind. Wenn diese 

3 0 Vorrichtung als Fingerabdrucksensor vorgesehen ist, ist es 

vorteilhaft, wenn das einzelne Sensorelement fur eine kapazi- 
tive Messung im wesentlichen als Kondensatorplatte innerhalb 
einer strukturierten, elektrisch leitfahigen Schicht ausge- 
bildet und unter einer Auf lagef lache fur eine Fingerspitze 

35 angeordnet ist. Das Sensorelement oder das zugeordnete Pro- 
zessorelement verfugt dann uber eine Schaltung, mit der eine 
logische »0' oder »i' generiert werden kann in Abhangigkeit 
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von der von dem Sensorelement mittels einer gemessenen Ladung 
Oder Spannung f estgestellten Kapazitat. 

Bei einer bevorzugten Ausf uhrungsf orm der Vorrichtung wird 
5 das in Figur 1 dargestellte hexagonale Raster verwendet und 
jedes Prozessorelement mit den sechs in diesem Raster nachst 
benachbarten Prozessorelementen verbunden. Figur 2a zeigt ein 
solches Prozessorelement PE mit einem Ausgang, der auf sechs 
Ausgange 1, 2, 3, 4, 5 und 6 zu den sechs benachbarten Pro- 

10 zessorelementen verzweigt ist . Das Prozessorelement verfugt 

auSerdem uber je einen Eingang fur" jedes der sechs benachbar- 
ten Prozessorelemente. Auf diese Weise kann ein in der Spei- 
chereinheit des Prozessorelementes abgespeicherter Wert an 
die sechs benachbarten Prozessorelemente weitergegeben wer- 

15 den. 

In Figur 2b ist die prinzipielle Funktionsweise des Prozes- 
sorelementes anhand eines Blockdiagrammes wiedergegeben . Die 
Werte der verbundenen Prozessorelemente," in "diesem Beispiel 

2 0 die sechs Werte X x , X 2 , X 3 , X 4/ X 5 und X 6 der benachbarten 

sechs Prozessorelemente, werden zusammen mit dem von dem Pro- 
zessorelement selbst abgespeicherten Wert Xq* einer Logik- 
schaltung L zugef iihrt . Die Logikschaltung verarbeitet diese 
Werte, urn so einen neuen Wert X 0 * zu errechnen. Dieser Wert 
25 Xq' wird der Speichereinheit M zugef iihrt, die in einer bevor- 
zugten Ausf uhrungsf orm, die in Figur 2b ais Beispiel einge- 
zeichnet ist, durch zwei Flip-Flops, die als Master-Slave-RS- 
Flip-Flop geschaltet sind, gebildet wird. In dem Master-Flip- 
Flop (linkes Flip-Flop FF M in der Figur) wird der neu be- 

3 0 stimmte Wert gespeichert und bei Vorliegen gewisser Bedingun- 

gen gesteuert durch ein angelegtes Taktsignal T in das Slave- 
Flip-Flop (rechtes Flip-Flop FF S in der Figur) weitergescho- 
ben. Das Slave-Flip-Flop enthalt jeweils den Wert, der dem 
alten. Zustand des betreffenden Bildpunktes (Pixel) ent- 
3 5 spricht. Dieser Wert X 0 * wird der Logikschaltung zugef iihrt, 

damit die Berechnung des neuen Wertes X 0 * unter Beriicksichti- 
gung des alten Wertes erfolgen kann. Der jeweils aktuelle 
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Wert X 0 des Slave-Flip-Flops wird an die Ausgange , in diesem 
Bexspxel sechs Ausgange, zu den benachbarten Prozessorelemen- 
ten PEl , PE 2 , PE 3 , PE 4 , PE 5 und PE 6 , gelegt . Die Verwendung ei- 
nes derartigen Speichers hat den Vorteil, daS die Bewertung 
fur alle Bildpunkte anhand der gespeicherten (alten) Werte 
erfolgen kann und erst im AnschluS daran die neuen Werte ab- 
gespeichert werden, so daS fur die Bewertung in jedem Fall 
dxe alten Werte zur Verfugung stehen. Es treten daher beim 
Durchfuhren von Algorithmen zur Verarbeitung der gespeicher- 
ten Werte keine Verf alschungen auf , die auf treten konnten 
wenn teils alte, teils bereits neue Werte von den Prozessore- 
lementen verarbeitet warden. 

Die Prozessorelemente konnen z. B. dafur eingerichtet sein, 
mehrere Algorithmen durchzuf uhren, mit denen die Struktur des 
erfaSten Bildes. vereinfacht oder in- der Konturierung verbes- 
sert werden kann. Bei der Erfassung eines Fingerabdruckes 
wxrd ein von der Struktur des Fingerabdruckes" abhangiger Mefi- 
wert des einzelnen Sensorelementes in eine logische '0' oder 
»1» umgewandelt. Man erhalt so eine Darstellung des Fingerab- 
druckes als SchwarzweiSbild, dessen Auf 16sung der GroSe des 
zugrundeliegenden Rasters entspricht. Dieses Bild wird durch 
Anwendung verschiedener Algorithmen verbessert, urn insbeson- 
dere dxe charakteristischen Minutien herausarbeiten und damit 
den Fingerabdruck identif izieren zu konnen. In Figur 3a ist 
erne Anordnung aus sieben Zellen des Rasters dargestellt, wo- 
bex eine zentrale Zelle von sechs Zellen rings umgeben ist 
Jede Zelle enthalt ein eigenes Sensorelement und ein eigenes 
Prozessorelement mit einer Speichereinheit, in der der aktu- 
elle Wert oder '1' des betreffenden Bildpunktes gespei- 

chert ist. Fur eine sol che Anordnung aus sieben Zellen wird 
xm folgenden der Einfachheit halber die englische Bezeichnung 
template « verwendet. Zur Verarbeitung des erfaEten Bildes 
wertet das Prozessorelement den von ihm gespeicherten Wert 
zusammen mit den Werten der verbundenen, in diesem Fall sechs 
benachbarten, Prozessorelemente aus und bestimmt so einen 
neuen Wert . Die Algorithmen werden in geeigneter Weise nach- 



WO 99/33dl8 



PCT/DE98/03660 



10 



9 

einander ausgefuhrt, wobei sie von dem jeweils betroffenen 
Prozessorelement nur dann ausgefuhrt werden, wenn die zugeho- 
rigen Bedingungen erfullt sind. 

Ein Algorithmic kann dafur vorgesehen sein, weiEe Liicken in 
dem Schwarzweifcbild aufzufullen. Zu diesem Zweck konnen weiSe 
Bildpunkte, denen z. B . der logische Wert '0' zugeordnet ist 
und die von mindestens 5 schwarzen Bildpunkten umgeben sind, 
in einen schwarzen Bildpunkt umgewandelt werden (s. Template 
in Figur 3a) . Die Logikschaltung des Prozessorelementes 
stellt fest, daS der gespeicherte Wert '0' ist und daS von 
den verbundenen sechs Prozessorelementen mindestens funf den 
Wert '1' iibermitteln. Damit ist die Bedingung erfullt, den 
weifien Bildpunkt in einen schwarzen Bildpunkt zu andern, und 
15 das Prozessorelement speichert den Wert '1' ab. Bei derVer- 
W - endun ?-^r _Spe^c^ Fi&ur 2b mit einem 

Master-Slave-RS-Flip-Flop (in der Figur-mit MS-RS-FF bezeich- 
net) wird der neue Wert gesteuert durch das Taktsignal T aus 
dem Master-Flip-Flop in das Slave -Flip -Flop ubernommen. 

20 

Einzelne schwarze Bildpunkte, die aus einer groSeren Struktur 
herausragen, konnen mit einem weiteren Algorithmus entfernt 
werden. Wenn ein Prozessorelement den Wert 'l' gespeichert 
hat und von den benachbarten Prozessorelementen hochstens ei- 
25 nes den Wert \i' ubermittelt, wie der Fall ist, wenn das zu- 
gehorige Template wie in Figur 3b aussieht, kann das Prozes- 
sorelement als Ergebnis des zugehorigen Algorithmus den Wert 
*1' in den Wert '0'. andern. Die Kanten der Bild.struktur wer- 
den damit geglattet. Vorzugsweise wird dieser Algorithmus zu- 
erst angewendet, urn die Linienstruktur des Bildes deutlicher 
hervortreten zu lassen. AnschlieSend werden weifie Liicken auf- 
gefullt, indem der Wert des zentralen Bildpunktes in Templa- 
tes entsprechend Figur 3a von. '0' auf gesetzt wird. Die 
Orientierung spielt jeweils keine Rolle, d. h. die in den Fi- 
guren 3a und 3b gezeichneten Templates konnen urn Vielfache 
von 60° gedreht sein. 
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Bei der Extraktion der Minutien eines Fingerabdruckes werden 
diese Algorithmen mehrfach hintereinander angewendet . Vor-~ 
zugsweise wird zunachst der Algorithmus zum Entfemen einzel- 
ner schwarzer Bildpunkte und zum Glatten der Konturen der Li- 
5 nien angewendet. Danach werden weiSe Lucken aufgefullt. bann 
werden abwechselnd der Algorithmus zum Dunnen der Linien 
(Templates gemaS Figur 3c) und der Algorithmus zum Entfernen 
einzelner schwarzer Bildpunkte so oft angewendet, bis ein 
deutlich konturiertes und alle wesentlichen Eigenheiten des 
10 Fingerabdrucks aufweisendes Bild resultiert . In Abhangigkeit 
von den Abmessungen des Rasters und der gewiinschten Genauig- 
keit kann die Anzahl der Durchlaufe dieser Algorithmen geeig- 
net festgelegt werden. AnschlieSend wird der Algorithmus zum 
Auffinden der Endungen der Linien angewendet. 

15 

Vor zugsweise -werden -Spei-ehereinhe-i-tren-verwendet ,- die- fiber— ; 

zwei Speicher verfugen, so daS die aus den MeSwerten der Sen- 
sorelemente resultierenden Werte und die dazu komplementaren' 
Werte abgespeichert werden kSnnen. Die jeweils zweiten Spei- 

20 cher einer Speichereinheit enthalten daher das invert ierte 

Bild, d. h. das Negativ des ursprunglichen SchwarzweiSbildes . 
Mit diesem invertierten Bild konnen die Verzweigungspunkte 
der Linien aufgefunden werden, da die ebenfalls linienf ormi- 
gen Zwischenraume zwischen den Linien an deir Verzweigungs- 

25 punkten der Linien enden, so daS die Enden der Linien des in- 
vertierten Bildes die Verzweigungspunkte der Linien des ur- 
sprunglichen Bildes markieren. - 

Die logischen und rechnerischen Operationen der angegebenen 
30 Algorithmen konnen als Schaltung in ausreichend miniaturi- 

sierter . Form realisiert werden und daher in einem Prozessor- 
element implement iert werden, das unmittelbar dem Sensorele- 
ment innerhalb des Rasters der Vorrichtung zugeordnet ist • 
Durch die geeignete Verschaltung der Prozessorelemente unter 
35 einander ist es daher bei der erf indungsgemaEen Vorrichtung 
moglich, derartige Algorithmen von Prozessorelementen ausfuh 
ren zu lassen, die in das Raster der Anordnung der Sensorele 
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mente integriert sind und die gleichzeitig eine fur die vor- " 
gesehene Verarbeitung des Bildes ausreichende Funktionalitat 
aufweisen. 

Zur Realisierung der Logikschaltung eines Prozessorelementes 
kann z. B. eine Neuron-MOS-Schaltungstechnik verwendet wer- 
den, mit der die angegebenen Algorithmen z . B . entsprechend 
dem Schalt schema der Figur 4 implementiert sein konnen. In 
der Schaltung ist ein Schaltungsblock B vorhanden mit einer 
Bewerterschaltung, der geeignet gewichtete Werte fiber eine 
Anzahl von jeweils paarweise umschaltbaren Neuron -MOS- Trans i- 
storen zugefuhrt werden. Die Bewerterschaltung kann z. B. aus 
einem Latch bestehen, das nach der Bewertung seinen Zustand 
beibehalt. Die Eingange EN (enable) und ref (reference) ent- 
scheiden, ob eine Bewertung durchgefxihrt wird oder nicht . 

Uber den Eingang S kann die Bewerterschaltung veranlaSt - W er- 

den, den negativen Ausgangswert zu lief em. Im Fall S=l, lie- 
fert die Schaltung z. B. den Wert '1' ., wenn der Wert am'er- 
sten Eingang INI gr6Ser ist als der Wert" am zweiten Eingang" 
IN2; falls S=0, liefert die Schaltung entsprechend den Wert 
% 1' , wenn der Wert am ersten INI kleiner ist als der Wert am 
zweiten Eingang IN2 . 

Die Schaltung umfafit auSerdem einen ersten Multiplexer 
(Mehrfachschalter) MUX1, einen zweiten Multiplexer MUX2 und 
sechs Summierer £ lf S 2 , Z 3t Z 4/ X 5 und E 6 , die z . B . durch Neu- 
ron-MOS-Transistoren realisiert sein konnen. Die von den ver- 
bundenen Prozessorelementen gelieferten Werte X lt X 2 , x 3 , X 4/ 
X s und X 6 werden vom Eingang entsprechend den in Figur 4 ein- 
gezeichneten Verschaltungen dem ersten Summierer E x bzw. den 
Eingangen des ersten Multiplexers MUX, zugefuhrt . Zwischen 
den mehrmals vorhandenen Eingangen A, B und C des ersten Mul- 
tiplexers wird jeweils simultan umgeschaltet , so dafi jeweils 
die Eingangswerte an den Eingangen A oder die Eingangswerte 
an den Eingangen B oder die Eingangswerte an den Eingangen C 
mit den vier Ausgangen des ersten Multiplexers verbunden 
sind. 
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Der zweite Multiplexer MUX2 wird simultan umgeschaltet , so 
daS die beiden Ausgange jeweils mit den beiden Eingangen D, 
E, F bzw. G verbunden sind. Jedes Paar von Neuron-MOS-Transi- 
5 storen stellt durch die speziell eingestellten Kapazitatsver- 
haltnisse eine bestimmte Art von Algorithmus dar (angedeutet 
durch die an den Eingangen der Summierer eingetragenen Zah- 
len) , d. h. in dem Beispiel werden die Templates der Figur 3 
represent iert . Die Summierer Z 2 und S 6 bzw. 2 2 und E 5 bzw. Z 3 

10 und Z 4 werden zusammen jeweils durch Paare von Neuron-MOS- 

Transistoren gebildet . Falls der Eingang F'gewahlt wird, lie- 
gen an den Eingangen INI und IN2 des Schaltungsblockes B ent- 
sprechend den Rechenoperationen der Summierer S 3 und S 4 die 
Werte a x + a 2 + 3S bzw. b x + b 2 + 1,5 an. Entsprechend der oben 

15 beschriebenen Beschaf f enheit des Schaltungsblockes B ist im 

Fall S^l- -zwischen -den- genannten GroEen an den Eingangen- des 

Schaltungsblockes B das Ungleichheitszeichen „>" und im Fall 
S=0 das Ungleichheitszeichen „<" fur die Bewertung maSgebend. 

20 Durch die Auswahl des Neuron -MOS -Trans is torpaares (Eingange 

D, E bzw. F des zweiten Multiplexers MUX2) konnen in dem Bei- 
spiel der Figur 4 drei der benotigten Algorithmen umgesetzt 
werden. Falls S=l, ref=l und der zweite Multiplexer auf Ein- 
gang D geschaltet ist, liefern die Summierer—Sj, und E 6 die 

25 Summe der Werte X x bis X 6 und den Wert 4,5, die miteinander 

verglichen werden durch das Ungleichheitszeichen „>". Es wird 
daher f estgestellt , ob mindestens fiinf der benachbarten Pro- 
zessorelemente den Wert \1' liefern. 

30 Falls S=l bzw. S=0, ref=0 und der zweite Multiplexer MUX2 auf 
den Eingang D geschaltet ist, liegen an den Eingangen INI und 
IN2 des Schaltungsblockes B die Summe der Werte X x bis X 6 
bzw. der Wert 1,5 an. Es wird in der Bewerterschaltung f est- 
gestellt, ob die Summe der von den benachbarten Prozessorele- 

35 menten ubermittelten Werte groSer (S=l) bzw. kleiner (S=0) 
als 1,5 ist. Das ist wichtig fiir die Algorithmen zur Elimi- 
nierung einzelner schwarzer Bildpunkte und zum Glatten der 
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Linienrander bzw. fur den Algorithmus ,zum Identif izieren der 
Endungen der Linien. 

Mit einer Kombination der Summierer £ 2 und Z 5 und einer 
5 Schaltung des zweiten Multiplexers auf den Eingang E laSt 

sich ein Wert % 1' innerhalb der Anordnung in drei verschiede- 
nen Hauptrichtungen verschieben. 

Wenn der zweite Multiplexer auf die Eingange F geschaltet 
10 ist, werden die Werte a x + a 2 + 3S und b x + b 2 + 1,5 miteinander 
verglichen. Falls S=0, wird uberpruft, ob" der erste Wert 
kleiner ist als der zweite Wert; falls S=l, wird uberpruft, 
ob der erste Wert grofier ist als der zweite Wert. Das kann 
jeweils nur dann der Fall sein, wenn nicht a 2 und a 2 beide 
15 gleich *0' und b x und b 2 beide gleich »l' sind oder umge- 
kelirt .^.JEalls-^. jL-aa-. =.10'. izw. -M-' und bx ---b 2 -=- -* 1'- -bzw, x 0' 
gilt, liefert der Schaltungsblock B daher den Wert ^0', was 
fur den Algorithmus zum Ausdiinnen der Linien gewiinscht wird. 
Ent^prechend der Verdrahtung der Eingange sind die Werte a x 
20 und a 2 bzw. b x und b 2 jeweils zwei Paaren verbundener Prozes- 
sorelemente zugeordnet, deren Komponenten jeweils zueinander 
benachbart, aber nicht zu den Komponenten des anderen Paares 
benachbart sind. 

25 Wenn zur Bewertung der durch die Neuron-MOS-Transistorpaare 

erzeugten gewichteten Potentiale ein Latch verwendet wird, so 
kann der Zustandspeicher durch ein beliebiges einstufiges 
Flip-Flop realisiert werden, da der aktuelle Zustand jeweils 
in der Bewerterschaltung gespeichert ist (d. h. die Bewerter- 

30 schaltung ist das Master-Flip-Flop, das Flip-Flop des Zu- 

standspeichers ist das Slave-Flip-Flop) . Auch der Zustands- 
speicher M hat einen EN-Eingang (enable), der daruber ent- 
sche<idet, ob ein neuer Zustand ubernommen wird oder nicht. Es 
konnen mehrere solche Zustandspeicher vorhanden sein, zwi- 

35 schen denen umgeschaltet werden kann, wie in dem in der Figur 
4 eingezeichneten Speicher angedeutet ist. Damit konnen Zwi- 
schenzustande wahreiid der Verarbeitung zusatzlich gespeichert 
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werden. Zum Einlesen des dem MeSwert der betref f enden Sen- 
soreinheit SE zugeordneten Wertes ^ 0' oder »l' wird der zwei- 
te Multiplexer MUX2 auf die Eingange G geschaltet . Von dem 
Schaltungsblock B werden neue Werte des betreffenden Bild- 
5 punktes X 0 * an die Speichereinheit M weitergegeben . Da der 
alte Wert X 0 * in dem Bildpunkt als Randbedingung fur die Be- 
wertung mafigeblich ist, wird dieser alte Wert aus dem Spei- 
cher M dem Schaltungsblock B zugeftihrt (entspricht der in Fi- 
gur 4 eingezeichneten Riickkopplung von X^) . Die alten. Werte 
10 Xq* werden auch den verbundenen Prozessorelementen PEj., PE 2> 
PE 3 , PE 4 , PE 5 und PE 6 zugeleitet. 

Die Logikschaltung in dem Schaltungsblock B ist vorzugsweise 
so beschaffen, da£ eine Bewertung oder eine Ubernahme eines 
15 neuen Wertes in den Zustandspeicher nur dann erfolgt, wenn 

der voa.dem.JMwertfindeii.i'raz.essor.ele gespeiche-rte 
Wert geeignete Bedingungen erfullt. Fiir die Algorithmen zum 
Glatten der Kanten, zum Ausdiinnen der Linien und zum Auffin- 

den der Endungeh isf diese Bedihgurig, daS der gespeiche'rte 

Wert Xo* = i ist; fur .den Algorithmus zum Auffullen weiSer 
Lucken muS der bisherige Zustand Xo* = 0 sein. In dem Schal- 
tungsblock B konhen Schaltungen vorhanden sein, die bewirken, 
daS bei einem Fehlen der einschlagigen Bedingung eine Bewer- 
tung gar nicht erst stattfindet, und der gespeicherte Wert 
25 ohne weiteres unverandert bleibt. Es werden daher beim Aus- 

fuhren der Algorithmen immer nur die relevanten Prozessorele- 
mente aktiviert, wie fur die richtige Ausfuhrung der Algo- 
rithmen erf orderlich ist. AuSerdem kann so die Verarbeitungs- 
geschwindigkeit erhoht und Energie eingespart werden. 

30 

Die in Figur 5 dargestellte Schaltungsvariante besitzt mehre- 
re Funktionsblocke Fl, F2 , F3 , F4 und R. AuSerdem sind ein 1- 
aus- 12 -Decoder als Multiplexer MUX3 und eiii spezielles Mas- 
ter-Slave-RS-Flip-rFlop zur Speicherung des Zustandes und zur 
35 Durchfuhrung der Bewertung vorhanden. Die Funktionsblocke be- 
stehen jeweils aus einer Anzahl von NMOS- Trans is toren, die in 
geeigneter Weise als UND-Gatter und ODER-Gatter in Reihe bzw. 
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parallel geschaltet sind und jeweils am Gate mit einem Logik- 
pegel '0' oder 'l' betrieben werden. Ein Funktionsblock hat 
zwei Anschlusse, zwischen denen er je nach dem_ Zustand, in 
dem er sich befindet, stromdurchlassig ist oder nicht. Mehre- 
re dieser-Funktionsblocke sind parallel geschaltet; es ist 
aber immer nur ein Funktionsblock tiber den Multiplexer MUX3 
mit Masse verbunden. Die sechs Eingange fur die von den ver- 
bundenen Prozessorelementen ubermittelten Werte X lt X 2/ X 3 , 
X 4 , X 5 und X 6 und fur deren komplementare Werte sind zur Ver- 
einfachung der Darstellung in jeweils einer Linie zusammenge- 
f a£t . 



Figur 6 zeigt eine mogliche Ausgestaltung des Funktionsblok- 
kes Fl, Figur 7 des Funktionsblockes F2, Figur 8 des Funkti- 
onsblockes F3 , Figur 9 des Funktionsblockes F4 und Figur 10 
des Funktionsblocke.s.R,. Der .Funktionsblock -Fl schaltet gegen 
Masse kurz, wenn mindestens funf der sechs Werte X x bis X 6 
den logischen Wert VI' besitzen (zur Durchfuhrung des Algo- 
rithms , mit dem die Liicken aufge full t" werden) . Mit dem Funk- 
tionsblock F2 lassen sich die Algorithmen zum Glatten der 
Kanten und zum Identif izieren der Endungen der Linien durch- 
fuhren. Durch die globale SteuergroSe C (Figur 7) wird zwi- 
schen diesen Algorithmen umgeschaltet . Der Funktionsblock F3 
dient dazu, den Algorithmus zum Ausdiinnen der Linien durchzu- 
fuhren. Mit dem Funktionsblock F4 lassen sich die Werte in 
den Bildpunkten der Linienendungen in den drei Hauptrichtun- 
gen des Rasters verschieben. Mit dem Funktionsblock R (Figur 
10) wird der von dem Sensorelement gelieferte logische Wert 
(Eingang SE) eingelesen. 

Wegen der verwendeten NMOS-Pass-Transistor-Logik liegt bei 
der in den Figuren dargestellten Beschaltung an den Eingangen 
R und S des Master-Slave-RS-Flip-Flops stets nur '0' (Masse-- 
potential) oder '1' (AnschluS offen, da Schalter gesperrt) 
an. Bei Einsatz einer komplementaren Pass-Transistor-Logik 
kann man auch den jeweils invertierten logischen Pegel erhal- 
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ten, was aber eine Verdoppelung des Flachenbedarf nach sich 
zieht. 

Ein Ausfuhrungsbeispiel fur einen geeigneten Zustandspeicher 
5 zu der Ausfuhrung der Schaltung gemalS Figur 5 ist in Figur 11 
dargestellt. Die Funktionsweise dieses speziellen Flip-Flops 
ist bevorzugt dafur geeignet, die beschriebenen Algorithmen 
in Verbindung mit den angegebenen Funktionsblocken durchzu- 
fiihren. Die vorhandenen Flip-Flops werden durch die Taktsi- 
10 gnale T M bzw. T s gesteuert, die zeitlich zueinander versetzt 
sind. Durch eine Vervielf achung des Slave-Flip-Flops ist die 
Speicherung mehrerer Zustande moglich, wenn eine Auswahl uber 
erganzende Multiplexer erf olgt . 
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Patentanspriiche 

1. Vorrichtung zur Bilderf assung, 

mit einer Anordnung von Sensorelementen (SE) in einem Raster, 
5 bei der zu jedem Sensorelement ein zugehoriges Prozessorele- 
ment (PE) entsprechend dem Raster integriert ist, 
bei der jedes Prozessorelement eine Speichereinheit (M) zur 
Speicherung von Werten besitzt, 

bei der jedes Prozessorelement mit einer aus den ubrigen Pro- 
10 zessorelementen jeweils gewahlten Gruppe von Prozessorelemen- 
ten derart verbunden ist, daS das Prozessorelement Werte, die 
von den zu dieser Gruppe gehorenden Prozessorelementen ausge- 
geben werden, aufnehmen kann, und 

bei der jedes Sensorelement so beschaffen ist, daS es bei ei- 
15 ner Bilderf assung einen Mefcwert an das zugehorige Prozessor- 
element . ubermitte.lt, der einem fur eine Speicherung vorgese- 
henen Wert zugeordnet werden kann. 



20 



2 . Vorrichtung nach Anspruch 1 , - 
bei der die Speichereinheiten mindestens einen ersten Spei- 
cher und einen zweiten Speicher besitzen und 

bei der die Prozessorelemente dafiir eingerichtet sind, zu ei- 
nem von dem Sensorelement iibermittelten MeSwert einen von 
zwei mdglichen Werten in den ersten Speicher und den jeweils 
25 anderen moglichen Wert in den zweiten Speicher abzuspeichern. 

3 . Vorrichtung nach Anspruch 1 oder 2 , 

bei der jedes Prozessorelement mit den in dem Raster benach- 
barten Prozessorelementen derart verbunden ist, daS das Pro- 
30 zessorelement Werte, die von diesen benachbarten Prozessor- 
elementen ausgegeben werden, aufnehmen kann. 

4. Vorrichtung nach einem der Anspriiche l bis 3, 

bei der das Raster so dimensioniert ist, daS es zur Erf assung 
35 eines fur eine Personenidentif ikation ausreichend differen- 
zierten Fingerabdrucks dienen kann, und 
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bei der die Sensorelemente so beschaf fen sind, da£ sie bei 
einer Aufnahme eines Fingerabdruckes M'efiwerte lief em, anhand 
derer dieser Fingerabdruck in einem SchwarzweiSbild reprodu- 
ziert werden kann. 

5 

5. Vorrichtung nach einem der Anspruche 1 bis 4, 

bei der jedes Prozessorelement eine Logikschaltung (L) be- 

sitzt, die aus zugefuhrten Werten einen neuen Wert ermittelt. 

10 6. Vorrichtung nach einem der Anspruche 1 bis 5, 

bei der die Werte als logische '0' oder '1' gespeichert wer- 
den, 

bei der jedes Prozessorelement dafiir eingerichtet ist, den 
Wert aus einem vorgegebenen Speicher einer Speichereinheit 
15 auszulesen und diesen Wert an die verbundenen Prozessorele- • 
mente weiterzugeben, und 

bei der jedes Prozessorelement dafur eingerichtet ist, einen 
Algorithmus durchzuf uhren, mit dem in Abhangigkeit davon, ob 
- der Wert in dem vorgegebenen - Speicher der -Speichereinheit 
2 0 dieses Prozessorelementes '0' oder »i* ist, und in Abhangig- 
keit davon, wieviele verbundene Prozessorelement e den Wert 
»1' an dieses Prozessorelement weitergeben, der Wert in die- 
sem Speicher geandert wird oder nicht. 

25 7. Vorrichtung nach Anspruch 6, 

bei der jedes Prozessorelement dafiir eingerichtet ist, Algo- 
rithmen durchzuf uhren , mit denen 

1 . der Wert in dem vorgegebenen Speicher von » 1 ' auf • 0 ' 
gesetzt wird, falls hochstens ein verbundenes Prozessorele - 

30 ment den Wert '1' ubermittelt, oder 

2. der Wert in dem vorgegebenen Speicher von '0' auf »l' 
gesetzt wird, falls mindestens funf verbundene Prozessorele- 
mente den Wert *i' ubermitteln, oder 

3. der Wert in dem vorgegebenen Speicher von '1' auf *0' 
35 gesetzt wird, falls mindestens zwei verbundene Prozessorele- 

mente den Wert »i' ubermitteln, oder 
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4. der Wert in dem vorgegebenen Speicher von '1' auf '0' 
gesetzt wird, falls zwei verbundene Prozessorelemente eines 
ersten Paares den Wert '1' iibermitteln und zwei verbundene 
Prozessorelemente eines zweiten Paares den Wert »0' iibermit- 
5 teln und falls das Prozessorelement feststellt, daS die zu 
demselben Paar gehorenden verbundenen Prozessorelemente in 
dem Raster zueinander benachbart und zu den Prozessorelemen- 
ten des jeweils anderen Paares nicht benachbart sind. 

10 8. Vorrichtung nach einem der Anspriiche 1 bis 7, 

bei der jedes Prozessorelement mit mindestens einer Neuron - 
MOS-Schaltung aufgebaut ist, mit der die von verbundenen Pro- 
zessorelementen iibermittelten Werte in einer vorgegebenen 
Weise gewichtet und rechnerisch miteinander verkniipft und ei- 
ner Bewertungsschaltung zugefiihrt werden. 

9. Vorrichtung nach einem der Anspriiche 1 bis 7, 
bei der jedes Prozessorelement mit mindestens -einer NMOS- 
Pass-Transistor-Log-ikschaltung aufgebaut ist, die als Schal- 
ter zwischen einem Bezugspotential und einer Bewertungsschal- 
tung operiert. 

10. Vorrichtung nach Anspruch 8 oder 9, 

bei der die Bewertungsschaltung (B) und ein^fipeicher (M) 
25 durch ein Master-Slave-RS-Flip-Flop gebildet werden. 
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